package interview.美团;

public class 题目四 {
//    时间限制： 4000MS
//    内存限制： 589824KB
//    题目描述：
//    一些手机的键盘是类似于如下图的九宫格形式的，要输入拼音或者字母时，如果多个字母在同一个按键上，则可以连续按下该键从而切换到这一字母。类似下图：
//
//
//
//    其中，输入0的话则会输入空格。
//
//    你的任务是处理一段输入序列从而输出用户真正输入的内容。这段序列会显示每一秒用户按下的按键，如2表示按下2键，0表示按下0键，而空格表示这一秒用户没有输入。如果该用户2秒内无输入，或者按下与上一按键不同的按键的话那么整个键盘会被“刷新”，即忽略上一次的用户按键。如果该键仅含有3个字母，但是用户按下了4次该键，那么又会回到该键的第一个字母。例如，连续按4下6键，那么此时输入的字母为m，连续按5次7键则输入的字母为p。
//
//    接下来，给你一段长度为n的仅含有-和除1之外的阿拉伯数字组成的字符串，你需要输出用户真正输入的文本内容。保证输入的字符串合法。本题中用字符 - 来表示空格，详情请见样例。
//
//
//
//    输入描述
//    输入含有多组数据，第一行一个正整数T，表示数据组数。
//
//    每一组数据包含两行，第一行为字符串长度n，第二行为一长度为n的字符串。
//
//
//
//    对于30%的数据，1≤T≤5,1≤n≤50；
//
//    对于另20%的数据，1≤T≤100，1≤n≤1000，且输入字符串无 - ；
//
//    对于另20%的数据，1≤T≤100，1≤n≤1000，，且输出字符串无 - ；
//
//    对于100%的数据，1≤T≤250，1≤n≤1000，
//
//    输出描述
//    每一组数据输出一行，表示用户真正输入的文本内容。
//
//    请注意：输出一组数据之后需要换行，不要输出多余行末空格。
}
